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(57) ABSTRACT 

A method and apparatus for receiving packets from a bus. A 
packet is received at an interface to the bus. The packet is 
parsed, and a determination is made whether to retain the 
packet from the parsing of the packet. The packet is placed 
in a buffer with a header. The packet is moved from the 
buffer to another bus using information located within the 
header, wherein repeated parsing of the packet to move the 
packet to another bus is unnecessary. 
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METHOD AND APPARATUS FOR however, as well as a preferred mode of use, further objects 

PROCESSING DATA PACKETS and advantages thereof, will best be undefstood by reference 

to the following detailed description of an illustrative 

BACKGROUND OF THE INVENTION embodiment when read in conjunction with the accompa- 

1. Technical Field ' nying drawings, wherein: . , . . _ 

„ , . , . n . -1 FIG. 1 IS a pictorial representation of a distributed data 

The present mvention relates generally to an unproved . \ , / . . . . . 

J . • . J * I »^ « ^^.u^.A processing system m which the present invention may be 

data processing system, and m particular to a method and * i t ^ . 

apparatus for receiving data packets. Still more particularly, ^ * 

the present invention provides a method and apparatus for ,q F'G- 2 is a block diagram of a data processing system in 

parsing data packets. which the present invenUon may be implemented; 

2. Description of the Related Art FIG. 3 is a diagram of a serial bus adapter in accordance 
_ ..ft... J. . . with a preferred embodiment of the present invention: 
Transmission of packets between data processmg systems *^ 

involves a number of steps. Data within a data processing F^GS. 4A-^D are diagrams of packets handled by serial 

system is coUected through a feature, such as direct memory is bus adapter in accordance with a preferred embodiment of 

access (DMA). The data is assembled into a single packet present mvention; 

and sent across a communications link to a target data FIG, 5 is a diagram of an auxiliary header in accordance 

processing system. The packet includes a header and a with a preferred embodiment of the present invention; 

pay load. The header includes information identifying the FIG. 6 is a flowchart of a process used in processing a 

target, payload type, source, and various control data as 20 received 1394 packet in accordance with a preferred 

specified by the protocol while the payload holds the data embodiment of the present invention; and 

that is transmitted. When a packet is received at a data pj^s y^_'jQ diagrams of a part of a FIFO unit and 

processing system, the packet is parsed to see if the packet pointers in the FIFO unit during processing of a packet in 

is intended for the data processing system, accordance with a preferred embodiment of the present 

IEEE 1394 is an intemational serial bus standard. This invention, 
standard provides a low cost digital interface that can be 

used for multimedia applications. Data may be transported DETAILED DESCRIPTION 

at 100, 200 or 400 megabits per second as per the IEEE ^-^ reference now to the figures, and in particular with 

1394-1995 Annex J Phys-Link Interface Specification. A reference to FIG. 1, a pictorial representation of a distributed 

1394 serial bus supports two types of data transfer: asyn- ^^^^ processing system in which the present invention may 

chronous and isochronous. Asynchronous data transfer implemented is depicted. Distributed data processing 

emphasizes delivery of data at the expense of no guaranteed ^ ^^^^ ^^j^, ^ ^ ^^^^^y. computers in which the present 

bandwidth to deliver the data. Data packets are sent and an indention may be implemented. Distributed data processing 

acknowledgment is returned. If a data defect is present, the ^ ^^^^^^ ^ ^^^^^^ ^^2, which is the medium 

packet can be resent. In contrast, isochronous data transfer ^^^j^^ coimnunications links between various 

guarantees the data transmission bandwidth through channel ^^^.^^^ computers connected together within distributed 

aUocation, but cannot resend defective data packets. This ^^^^ processing system 100. Network 102 may include 

type of transfer is especially useful with multimedia data. permanent connections, such as wire or fiber optic cables, or 

Currently, on a data processing system using the 1394 temporary connections made through telephone connec- 

standard, a link, providing the interface to the 1394 serial tions. In the depicted examples, the medium includes a serial 

bus, must parse a received packet to determine whether to configured according to IEEE 1394. 

accept the packet and whether to acknowledge acceptance of depicted example, a server 104 is connected to 

a packet. If the packet is accepted, the link places the packet network 102 along with storage unit 106. In addition, clients 

into a buffer configured as a first-in-first-out (FIFO) buffer. ^2 also are connected to a network 102. 

On the other side of the FIFO buffer in the data processing ^hese clients 108, 110, and 112 maybe, for example, per- 

system is a DMA engine that removes the packet and parses ^^^^^ computers or network computers. For purposes of this 

the packet m a manner similar to the link. appUcation, a network computer is any computer, coupled to 

This mechanism results in redundant functions and cir- a network, which receives a program or other application 

cuitry. Therefore, it would be advantageous to have an jq fi^om another computer coupled to the network. In the 

improved method and apparatus for receiving packets on a depicted example, server 104 provides data, such as boot 

data processing system. files, operating system images, and applications to cfients 

108-U2. Clients 108, 110, and 112 are clients to server 104. 
Distributed data processing system 100 may include addi- 

The present invention provides a method and apparatus 55 tional servers, clients, and other devices not shown, 

for receiving packets from a bus. A packet is received at an With reference now to FIG. 2, a block diagram of a data 

interface to the bus. The packet is parsed, and a determina- processing system in which the present invention may be 

lion is made whether to retain the packet from the parsing of implemented is illustrated. Data processing system 200 is an 

the packet. The packet is placed in a buffer with a header. example of a client computer. Data processing system 200 

The packet is moved from the buffer to another bus using 60 employs a peripheral component interconnect (PCI) local 

information located within the header, wherein repeated bus architecture. Although the depicted example employs a 

parsing of the packet to move the packet to another bus is PCI bus, other bus architectures such as Micro Channel and 

unnecessary. ISA may be used. Processor 202 and main memory 204 are 

, _ ^ „ connected to PCI local bus 206 through PCI bridge 208. PCI 

BRIEF DESCRIPTION OF THE DRAWINGS ^^^^^ 2O8 also may include an inte^ated memory control- 
The novel features believed characteristic of the invention ler and cache memory for processor 202. Additional con- 
are set forth in the appended claims. The invention itself nections to PCI local bus 206 may be made through direct 
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component imerconneclion or through add-in boards. In the 
depicted example, local area network (LAN) adapter 210, 
SCSI host bus adapter 212, and expansion bus interface 214 
are connected to PCI local bus 206 by direct component 
connection. In conU-ast, audio adapter 216, graphics adapter 
218, and serial bus adapter 219 are connected to PCI local 
bus 206 by add-in boards inserted into expansion slots. In 
the depicted example, serial bus adapter 219 is a 1394 serial 
bus employing IEEE 1394 standard. Serial bus adapter 219 
provides a connection between PCI local bus 206 and a 1394 
serial bus (not shown). The apparatus and processes of the 
present invention may be implemented within serial bus 
adapter 219. The LAN may be implemented as a serial bus 
architecture in the depicted example. In such a case, the 
processes of the present invention may be implemented in 
LAN adapter 210. 

Expansion bus interface 214 provides a connection for a 
keyboard and mouse adapter 220, modem 222, and addi- 
tional memory 224. SCSI host bus adapter 212 provides a 
connection for hard di^ drive 226, tape drive 228, and 
CD-ROM 230 in the depicted example. Typical PCI local 
bus implementations will support three or four PCI expan- 
sion slots or add-in connectors. 

Ad operating system runs on processor 202 and is used to 
coordinate and provide control of various components 
within data processing system 200 in FIG. 2. The operating 
system may be a commercially available operating system 
such as NT Windows or OS/2. Windows NT is available 
from Microsoft Corporation, and OS/2 is available from 
International Business Machines Corporation. "OS/2" is a 
trademark of from International Business Machines Corpo- 
ration. Instructions for the operating system and appUcations 
or programs are located on storage devices, such as hard disk 
drive 226 and may be loaded into main memory 204 for 
execution by processor 202. 

Those of ordinary skill in the art will appreciate that the 
hardware in FIG. 2 may vary depending on the implemen- 
tation. For example, other peripheral devices, such as optical 
disk drives and the like may be used in addition to or in place 
of the hardware depicted in FIG. 2. The depicted example is 
not meant to imply architectural limitations with respect to 
the present invention. For example, the processes of the 
present invention may be appUed to multiprocessor data 
processing system. 

Turning now to FIG. 3, a diagram of a serial bus adapter 
is depicted in accordance with a preferred embodiment of 
the present invention. Serial bus adapter 300, also referred to 
as a "node", includes a number of components used to 
provide an interface between PCI local bus 302 and a 1394 
serial bus 304. Serial bus adapter in the depicted example 
may be serial bus adapter 219 from FIG. 2. Serial bus 
adapter 300 includes a physical layer device 306, a link 308, 
a transmit FIFO unit 310, a receive FIFO unit 312, a DMA 
engine 314, and a host interface 316. Physical layer device 
306 transmits and receives a serial string of data Physical 
layer device 306 includes a layer that translates the logical 
symbols used by the link layer into electrical signals on the 
different serial bus media in the depicted example. Physical 
layer device 306 guarantees that only one node at a time is 
sending data (i.e., arbitration) and defines the mechanical 
interfaces for the serial bus. Physical layer device 306 also 
propagates tree topology information and provides data 
synchronization. Link 308 communicates data and control 
information between physical layer and transaction or appli- 
cation layers regarding asynchronous and isochronous pack- 
ets and physical device configuration. This also includes 
data transfer, confirmation, addressing and data checking. In 
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transferring data, a number of layers are present in the 
following order from the highest level from the lowest level: 
ao application layer, a transaction layer, a link layer, and a 
physical layer. This also includes data transfer, confirmation, 

5 addressing and data checking. The link layer defines how 
information is to be transported on the physical layer from 
the transaction layer. The physical layer defines the behavior 
at the physical bus. The transaction layer defines operation 
between nodes, and the application layer defines the inter- 
face between the user and tbe transaction layer. 

Physical layer 306 and link 308 convert the serial string 
of data to and from packets of quadlets. A ''quadlet" is 4 
bytes or 32 bits. When data is received from 1394 serial bus 
304, physical layer device 306 converts the packet from a 
string of serial data to a parallel string of data that may be, 
for example, 2, 4, or 8 bits wide as in the Annex of IEEE 
1394-1395. Link 308 parses the packet and decides whether 
the packet is addressed to serial bus adapter 300. If the 
packet is to be accepted, link 308 also decides whether to 

2Q acknowledge receipt of the packet. Additionally, how the 
packet is to be acknowledged is handled by link 308. When 
link 308 accepts a packet, the packet is placed into receive 
FIFO unit 312. DMA engine 314 removed the packet from 
receive FIFO imit 312 and moves the packet to the host on 

25 PCI local bus 302 using host interface 316. 

Referring now to FIGS. 4A-4D, diagrams of packets 
handled by serial bus adapter 300 in FIG. 3 are depicted in 
accordance with a preferred embodiment of the present 
invention. Physical device packet 400 in FIG. 4A has two 

30 quadlets. In particular, physical device packet 400 includes 
a quadlet 402 and an inverse quadlet 404. Inverse quadlet 
404 is the inverse of quadlet 402 in physical device packet 
400. Physical device packet 400 is generated by physical 
device 306, as specified by IEEE 1394-1395. Some 1394 

35 packets do not have a data block section while others do. In 
FIG. 4B, a 1394 packet 410 is illustrated. 1394 packet 410 
is a packet without a data block. 1394 packet 410 includes 
a header 412 made up of one or four quadlets and a header 
CRC 414 made up of one quadlet. Next in FIG. 4C, a 1394 

40 packet 420 is illustrated. 1394 packet 420 includes a header 
422, a header CRC424, a data block 426, and a data CRC 
428. 1394 packet 420 includes a header 422 made up of one 
or four quadlets and a header CRC 424 made up of one 
quadlet Data block 426 may include one to N quadlets, and 

45 data CRC 428 is made up of one quadlet in the depicted 
example. 

In FIG. 4D, a packet 430 is depicted. Packet 430 includes 
an auxiliary header 432, 1394 packet information 434, and 
a footer 436. 1394 packet information is includes any of 

50 1394 packets 4O0, 410 or 420. 1394 packet 400 is a physical 
device packet, 1394 packet 410 is an isochronous packet, 
and 1394 packet 420 is an asynchronous packet in the 
depicted example. Fooler 436 carries information about the 
speed that the packet was received and the acknowledgment 

55 sent back to the source of the packet. Packet 430 is generated 
by link 308 and placed into receive FIFO unit 312 for use by 
DMA engine 314. In accordance with a preferred embodi- 
ment of the present invention, auxiliary header 432 provides 
information needed by the DMA engine to process the 

60 packet in the FIFO without having to decode or parse the 
header. Auxiliary header 432 is generated and placed into the 
received FIFO unit 312 by link 308. 

Turning now to FIG. 5, a diagram of an auxiliary header 
is illustrated in accordance with a preferred embodiment of 

65 the present invention. Auxiliary header 500 is a more 
detailed depiction of auxiliary header 432 from FIG. 4D. In 
the depicted example, auxiliary header 500 is one quadlet in 
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receive FIFO unit 312. Depending on the implementation in FIG. 3. The process begins by the link receiving a 

other sizes may be employed for auxiliary header 500. physical device packet or a 1394 packet from the physical 

Auxiliary header 500 is used to provide the DMA engine device (step 600). Thereafter, the link parses each quadlct of 

with information about the packet such that the DMA engine the received packet and places the quadlets into the FIFO 

does not have to decode the packet to process the packet. 5 unit (step 602). The &rst quadlet defines the packet type so 

In the depicted example, bit 33 in field 502 is a data bit that the link knows how many quadlets are located in the 

used to indicate whether the quadlet is a data quadlet, while header of the packet. The information parsed from the 

bit 32 in field 504 is used to indicate the start and end of the packet in step 602 is employed to create an auxUiary header 

packet. Bit 31 in field 506 indicates a physical device packet, and write the auxiliary header into the FIFO unit (step 604). 

Bit 30 in field 508 is used to indicate a presence of a selfID 10 Adeterminatbn is then made as to whether to keep or accept 

packet during initialization. Bit 29 in field 510 indicates a received packet (step 606). If the packet is to be 

synchronized bus reset packet. Bit 28 in field 512 indicates accepted, a confirm is sent to the FIFO unit (step 608). Then, 

and isochronous active period. Bit 27 in field 514 indicates the link determines whether the packet has a data block (step 

a presence of a physical packet that is to be handled by ^l^)- This determination is made using information parsed 

physical DMA. Next, bit 26 in field 516 indicates that 15 from the received packet back in step 602. If the packet has 

compare and swap physical space is addressed by the packet, a data block, the link places the data block into the FIFO unit 

whfle bit 25 in field 518 indicates that ROM physical space (s^ep ^12). Thereafter, the footer is written into the FIFO unit 

is addressed. Bit 24 in field 520 indicates that 4G physical (step 614) with the process returning to step 600 to receive 

space is addressed. 4G physical space is defined for the another packet from the physical device, 

depicted example as the lowest 4 gigabytes of 1394 address 20 reference again to step 610, if the received packet 

space. This space is used for nonprogrammable DMA pro- does not have a data block, the process proceeds to step 614 

ccssing in, for example, an Open Host Controller Interface to write the fooler into the FIFO unit. Referring back to step 

(OHCI). Bit 23-20 in field 522 contains the Tcode, which is 606, if a decision is made not to accept the received packet, 

a four bit code from the 1394 serial bus. Transaction code the packet is aborted from the FIFO unit (step 616) with the 

(Tcode) is defined by IEEE 1394-1395 to designate primary 25 Process returning to step 600 to wait for the next packet for 

packet types, such as, for example, isochronous, block read processing. 

request, and lock request. Next, bit 19 in field 524 is used to Turning now to FIGS. 7A-7G, diagrams of a part of a 

indicate a PostedWrite or Broadcast (set to I'bl means FIFO unit and pointers in the FIFO unit during processing of 

physical DMA does not clear the receiver). Bit 18 in field a packet in FIG. 6 are illustrated in accordance with a 

526 indicates whether multichannel is enabled, which is 30 preferred embodiment of the present invention. In FIG. 7 A, 

used for isochronous data transfer. Bits 17 and 16 in field FIFO unit 700 includes a read pointer (rptr) 702, a write 

528 are reserved in the depicted example (set to 2'bOO). Bits pointer (wptr) 704, and a write shadow pointer (wptr_ 

15-0 in field 530 are used to indicate the data length in the shadow) 706. which is pointing to a section 708 of FIFO unit 

1394 packet If no data ts present in the packet, these bits are 700 below footer 710 of the previous packet placed in FIFO 

set to 16'hOOOO. Of course, depending on the 35 unit700. Write pointer 704 and write shadow pointer 706 are 

implementation, other information may be added or deleted equal to each other in FIG. 7 A. Write shadow pointer 706 is 

from the auxiliary header 500 and more than one quadlet employed to remember where the packet is started in FIFO 

may be used unit 700 to allow for the packet to be aborted. In addition. 

When a 1394 packet is received by link 308, it can take shadow pointer 706 also marks where the auxiliary header 

several clock cycles to parse a physical device packet or the 40 will be placed in FIFI unit 700. In FIG. 7B, a 1394 header 

header section of a 1394 packet because the packets can has been placed into FIFO unit 700 in sections 714-718 of 

contain one or four quadlets. Link 308 places the quadlets FIFO unit 700, Write pointer 704 has been advanced to 

into receive FIFO unit 312 as link 308 receives the quadlets section 720 in FIFO unit 700. Next, the auxiliary header is 

from physical device 306. Thus, quadlets are placed into placed into section 708 in FIG. 7C. The placement of the 

receive FIFO unit 312 before a decision is made on whether 45 auxiliary header into section 708 is accomplished using 

to accept the packet. If link 308 decides to reject the packet, location pointed to by write shadow pointer 706. In FIG. 7D, 

the quadlets must be removed from receive FIFO unit 312. the header information is confirmed or accepted by setting 

The removal is accomplished by storing or remembering the shadow write pointer 706 equal to write pointer 704. If a data 

FIFO write pointer location before writing the 1394 header. block is present in the packet being processed, the data block 

If the 1394 header is removed from receive FIFO unit 312, 50 is placed into FIFO unit 700 as illustrated in FIG. 7E. In the 

the write pointer is moved back to the position stored for the depicted example, the data block is placed into sections 720 

write FIFO pointer. The information to be placed in auxihary and 722 in FIFO unit 700 with write pointer 704 and ^adow 

header is determined after evaluating the entire header of the write pointer 706 being incremented to section 724. Next in 

1394 packet. As a result, a place is saved in receive FIFO FIG. 7F, a footer has been added to the packet in section 724 

unit 312 for the auxihary header before the 1394 header is 55 with write pointer 704 and shadow write pointer 706 being 

placed into receive FIFO unit 312. After placement of the incremented to section 726. 

1394 header to receive FIFO unit 312, the auxiliary header If in FIG. 7C, a decision is made to abort or discard the 

before the 1394 header is placed into receive FIFO unit 312, packet, write pointer 704 is set equal to shadow write pointer 

the auxihary header is place in its location. Thereafter, the 706 back in section 708. The sections containing the header 

rest of the packet and the footer quadlet is placed into 60 information will be over written when the next packet is 

receive FIFO unit 312 after the auxiliary header is written. processed. 

Physically, the rest of the packet and footer are located after The link sends a number of signals to the receive FIFO 

the 1394 header. unit in accordance with a preferred embodiment of the 

Turning now to FIG. 6, a flowchart of a process used in present invention. In particular, a write signal (Write) is used 

processing a received 1394 packet is depicted in accordance 65 to indicate that data is to be written into the receive FIFO 

with a preferred embodiment of the present invention. This unit. This signal also increments the write pointer, but not 

process may be incorporated within a link, such as link 308 the write shadow pointer (write_shadow_pointer). The 
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confirm sigaal (Confinn) is used to indicate that the data 
placed into the receive FIFO unit should be saved. This 
signal increments the write shadow pointer such that it is 
equal to the write pointer. Typically, this confrm sigaal is 
pulsed after the header data is written into the receive FIFO 
unit, and then every time the data block and footer is written 
into the receive FIFO unit. The abort signal (Abort) is 
employed to indicate that the data placed into the receive 
FIFO imit since the last confirm signal should be removed by 
setting the write pointer equal to the shadow pointer. The 
write auxiliary header signal (WrAuxHdr) Is used to indicate 
that data is to be written into the location saved for the 
auxiliary header marked by the write shadow pointer. In 
addition, the write signal also must be valid. The data signal 
(Data) is employed to provide the data to be written into the 
receive FIFO unit. 

It is important to note that while the present invention has 
been described in the context of a fully functioning data 
processing system, those of ordinary sldll in the art will 
appreciate that the processes of the present invention are 
capable of being distributed in a form of a computer readble 
medium of instructions and a variety of forms and that the 
present invention applies equally regardless of the particular 
type of signal bearing media actually used to carry out the 
distnbution. Examples of computer readable media include: 
recordable-type media such a floppy discs and CD-ROMs 
and transmission-type media such as digital and analog 
communications links. 

The description of the preferred embodiment of the 
present invention has been presented for purposes of illus- 
tration and description, but is not limited to be exhaustive or 
limited to the invention in the form disclosed. Many modi- 
fications and variations will be apparent to those of ordinary 
skill in the art. The embodiment was chosen and described 
in order to best explain the principles of the invention, the 
practical application, and to enable others of ordinary skill 
in the art to undersand the invention for various embodincnts 
with various modifications as are suited to the particular use 
contemplated. 

What is claimed is: 

1. A method in a node for receiving packets from a bus, 
the method comprising: 

receiving a packet at an interface to the bus; 
parsing the packet; 

determining whether to retain the packet from the parsing 
of the packet; 

placing the packet in a buffer with a header comprising an 
auxiliary header, which includes information derived 
from parsing the packet, wherein the auxihary header is 
placed in front of the packet in the buffer; and 

moving the packet from the buffer to another bus using 
information located within the header, wherein 
repeated parsing of the packet to move the packet to 
another bus is unecessary. 

2. The method of claim 1, wherein the first bus is a serial 
bus. 

3. The method of claim 2, wherein the serial bus is a 1394 
bus. 

4. The method of claim 1, wherein the another bus is a 
peripheral component interconnect bus. 

5. The method of claim 1, wherein the header is an 
auxiliary header that is placed in front of the packet in the 
buffer. 

6. The method of claim 5, wherein the auxiliary header 
includes information derived from parsing the packet. 

7. A method in a node for receiving packets from a bus, 
the method comprising: 
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receiving a packet at an interface to the bus; 
parsing the packet; 

determining whether to retain the packet from the parsing 
of the packet; and 

placing the packet in a buffer with a header comprising an 
auxiliary header, which includes information derived 
from parsing the packet, wherein the auxiliary header is 
placed in front of the packet in the buffer; 

moving the packet from the buffer to another bus using 
information located within the header, wherein 
repeated parsing of the packet to move the packet to 
another btis is unnecessary; and 

placing a footer at an end of the packet, wherein the footer 
includes information about a speed at which the packet 
was received and an acknowledgment sent back to a 
source of the packet. 

8. The method of claim 1, wherein the footer inc hides 
information about a speed at which the packet was received 
and an acknowledgment sent back to a source of the packet. 

9. A method in a data processing system for processing a 
packet, the method comprising: 

receiving a packet, wherein the packet includes a packet 
header, 

parsing the packet header and placing the packet header in 
a buffer 

determining whether to retain the packet in response to 
parsing the packet header, 

writing an auxihary header into the buffer in response to 
a determination to retain the packet, wherein the aux- 
iliary header includes information used to transfer the 
packet without a requirement to parse the packet header 
a second time; 

placing data from the packet into the buffer in response to 
a determination that the packet is to be retained. 

10. The method of claim 9 further comprising: 
aborting the packet from the buffer in response to an 

absence of a determination that the packet is to be 
retained. 

11. The method of claim 9 further comprising: 
placing a footer in the buffer after placing data from the 

packet into the buffer. 

12. A method for processing a packet comprising: 
setting a first write pointer and a second write pointer to 

a first address in a buffer, wherein the second pointer is 

used to identify a start of the packet in the buffer 
receiving a packet for processing, wherein the packet 

includes a packet header; 
incrementing the first write pointer to a second address; 
parsing the packet header and placing the packet header 

into the buffer beginning at tbe second address pointed 

to by the first write pointer; 
incrementing the first write pointer to a third address in 

re^onse to placing the packet header into the buffer; 
creating an auxiUary header; 

placing the auxiliary header into the buffer begining at the 
first address pointed to by the second write pointer; 

determining whether to accept the packet; 

confirming acceptance of the packet by incrementing the 
second write pointer to the third address. 

13. The method of claim 12 further comprising: 
moving the first write pointer to the first address in 

response to an absence of a determination to retain the 
packet. 
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14. The method of claim 12, wherein ihe packet header 
comprises a quadlet. 

15. The method of claim 12, wherein the packet header 
comprises four quadlets. 

16. An apparatus comprising: 

a physical layer device, wherein the physical layer device 
has an input that is configxired to receive a packet from 
a first bus; 

a link having a first connection to the physical layer 
device, wherein the link receives a packet firom the 
physical layer device, parses a packet, and determines 
whether to retain the packet; 

a direct memory access engine; 

a host interface having a first connection to the direct 
memory access engine and a connection to a second 
bus; 

a buffer having a connection to the link and a connection 
to a direct memory access engine, 

wherein link places a packet in the buffer and adds a 
header to the packet in which the header contains 
information allowing the direct memory access engine 
to transfer the packet without parsing the packet. 

17. The apparatus of 16, wherein the buffer is a FIFO 
buffer 

18. The apparatus of claim 16, wherein the first bus is a 
serial bus. 

19. The apparatiis of claim 18, wherein the serial bus is a 
1394 bus. 

20. The apparatus of claim 16, wherein the second bus is 
a peripheral component interconnect bus. 

21. A node for receiving packets from a bus, the method 
comprising: 

reception means for receiving a packet at an interface to 
the bus; 

parsing means for parsing the packet; 

determining means for determining whether to retain the 
packet from the parsing of the packet; 

placing means for placing the packet in a buffer with a 
header comprising an auxiliary header which includes 
information derived from parsing the packet, wherein 
the auxiliary header is placed in front of the packet in 
the buffer; and 

moving means for moving the packet from the buffer to 
another bus using information located within the 
header, wherein repeated parsing of the packet to move 
the packet to another bus is unnecessary. 

22. The node of claim 21, wherein the bus is a serial bus. 

23. The node of claim 22, wherein the serial bus is a 1394 
bus. 

24. The node of claim 21, wherein the another bus is a 
peripheral component interconnect bus. 

25. The node of claim 21, wherein the header is an 
auxiliary header that is placed in front of the packet in the 
buffer. 

26. The node of claim 25, wherein the auxiliary header 
includes information derived from parsing the packet. 

27. A node for receiving packets from a bus, the method 
comprising: 

reception means for receiving a packet at an interface to 
the bus; 

parsing means for parsing the packet; 

determining means for determining whether to retain the 

packet from the parsing of the packet; 
placing means for placing the packet in a buffer with a 

header comprising an auxiliary header which includes 
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information derived from parsing the packet, wherein 
the auxiliary header is placed in front of the packet in 
the buffer; and 

moving means for moving the packet from the buffer to 
another bus using information located within the 
header, wherein repeated parsing of the packet to move 
the packet to another bus is unnecessary; and 

placing a footer at an end of the packet, wherein the footer 
includes information about a speed at which the packet 
was received and an acknowledgment sent back to a 
source of the packet. 

28. The node of claim 21, wherein the footer includes 
information about a speed at which the packet was received 
and an acknowledgment sent back to a source of the packet. 

29. A data processing system for processing a packet, the 
data processing system comprising: 

reception means for receiving a packet, wherein the 
packet includes a packet header; 

parsing means for parsing the packet header and placing 
the packet header in a buffer 

determination means for determining whether to retain the 
packet in response to parsing the packet header; 

first writing means for writing an auxiliary header into the 
buffer, wherein the auxiliary header includes informa- 
tion used to transfer the packet without a requirement 
to parse the packet header a second time; 

second writing means for writing data from the packet 
into the buffer in response to a determination that the 
packet is to be retained. 

30. The data processing system of claim 29 further 
comprising: 

aborting means for aborting the packet fi-om the buffer in 
response to an absence of a determination that the 
packet is to be retained. 

31. The data processing system of claim 29 further 
comprising: 

appending a footer to the packet. 

32. An apparatus for processing a packet comprising: 
setting means for setting a first write pointer and a second 

write pointer to a first address in a buffer, wherein the 
second pointer is used to identify a start of the packet 
in the buffer 

reception means for receiving a packet for processing, 

wherein the packet includes a packet header; 
first incrementing means for incrementing the first write 

pointer to a second address; 
parsing means for parsing the packet header and placing 

the packet header into the buffer beginning at the 

second address pointed to by the first write pointer; 
second incrementing means for incrementing the first 

write pointer to a third address in response to placing 

the packet header into the buffer; 
creating means for creating an auxifiary header; 
placing means for placing the auxiliary header into the 

buffer beginning at the first address pointed to by the 

second write pointer; 
determining means for determining whether to accept the 

packet; 

confirming means for confirming acceptance of the packet 
by incrementing the second write pointer to the third 
address. 

33. The apparatus of claim 32 further comprising: 
moving means for moving the first write pointer to the 

first address in response to an absence of a determina- 
tion to retain the packet. 
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34. The method of claim 32, wherein ihe packet header 
comprises a quadlet. 

35. The method of claim 32, wherein the packet header 
comprises four quadlets. 

36. An apparatus for processing a packet 

a buffer; 

a link layer linking a higher level with a lower level 
having a plurality of modes of operation including: 
a first mode of operation in which the link layer 

receives a packet from a bus, wherein the packet 

inchides a packet header; 
a second mode of operation, responsive to the link layer 

receiving the packet, in which the link parses the 

packet; 

a third mode of operation, responsive to parsing the 
padcet, in which the link layer creates an auxiliary 
header and places the packet header into the buffer; 

a fourth mode of operation, responsive to parsing the 
packet header, in which the link layer determines 
whether to retain the packet; 

a fifth mode of operation, responsive to a determination 
by the link layer to retain the packet, data portions of 

, the packet are placed into the buffer. 

37. A method in a node for receiving packets from a bus, 
the method comprising: 

receiving a packet at an interface to the bus; 

parsing a first header of the packet; 

determining whether to retain the packet from the parsing 

of the first header; 
generating a second header associated with the packet; 
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placing the packet in a buffer along with the second 
header; and 

moving the packet from the buffer to another bus using 
information located within the second header without 
parsing the first header again. 

38. The method of claim 37, wherein the second header 
includes information derived from parsing the packet. 

39. The method of claim 37, wherein the first header is the 
original header of the packet coming from the bus. 

40. The method of claim 37, wherein the second header is 
an auxiliary header. 

41. A node for receiving packets from a bus, the method 
comprising: 

reception means for receiving a packet at an interface to 
the bus; 

parsing means for parsing a first header of the padcet; 

determining means for determining whether to retain the 
packet from the parsing of the first header; 

generating means for generating a second header associ- 
ated with the packet; 

placing means for placing the packet in a buffer with the 
second header; and 

moving means for moving the packet from the buffer to 
another bus using information located within the sec- 
ond header without parsing the first header again. 

42. The node of claim 41, wherein the first header is the 
original header of the packet coming from the bus. 

43. The node of claim 41, wherein the second header is an 
auxiliary header. 



09/04/2003, EAST Version: 1.04.0000 



